Convergence of quasi-optimal Stochastic Galerkin methods for a class of PDES with random coefficients

نویسندگان

  • Joakim Beck
  • Fabio Nobile
  • Lorenzo Tamellini
  • Raúl Tempone
چکیده

In this work we consider quasi-optimal versions of the Stochastic Galerkin Method for solving linear elliptic PDEs with stochastic coefficients. In particular, we consider the case of a finite number N of random inputs and an analytic dependence of the solution of the PDE with respect to the parameters in a polydisc of the complex plane C . We show that a quasi-optimal approximation is given by a Galerkin projection on a weighted (anisotropic) total degree space and prove a (sub)exponential convergence rate. As a specific application we consider a thermal conduction problem with non-overlapping inclusions of random conductivity. Numerical results show the sharpness of our estimates.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: application to random elliptic PDEs

In this work we provide a convergence analysis for the quasi-optimal version of the Stochastic Sparse Grid Collocation method we had presented in our previous work “On the optimal polynomial approximation of Stochastic PDEs by Galerkin and Collocation methods” [6]. Here the construction of a sparse grid is recast into a knapsack problem: a profit is assigned to each hierarchical surplus and onl...

متن کامل

A quasi-optimal sparse grids procedure for groundwater flows

In this work we explore the extension of the quasi-optimal sparse grids method proposed in our previous work “On the optimal polynomial approximation of stochastic PDEs by Galerkin and Collocation methods” to a Darcy problem where the permeability is modeled as a lognormal random field. We propose an explicit a-priori/a-posteriori procedure for the construction of such quasi-optimal grid and sh...

متن کامل

Sparse tensor discretizations of elliptic PDEs with random input data

We consider a stochastic Galerkin and collocation discretization scheme for solving elliptic PDEs with random coefficients and forcing term, which are assumed to depend on a finite, but possibly large number of random variables. Both methods consist of a hierarchic wavelet discretization in space and a sequence of hierarchic approximations to the law of the random solution in probability space....

متن کامل

Block-Diagonal Preconditioning for Optimal Control Problems Constrained by PDEs with Uncertain Inputs

This paper is aimed at the efficient numerical simulation of optimization problems governed by either steady-state or unsteady partial differential equations involving random coefficients. This class of problems often leads to prohibitively high dimensional saddle point systems with tensor product structure, especially when discretized with the stochastic Galerkin finite element method. Here, w...

متن کامل

A Priori Error Analysis of Stochastic Galerkin Mixed Approximations of Elliptic PDEs with Random Data

We construct stochastic Galerkin approximations to the solution of a first-order system of PDEs with random coefficients. Under the standard finite-dimensional noise assumption, we transform the variational saddle point problem to a parametric deterministic one. Approximations are constructed by combining mixed finite elements on the computational domain with M -variate tensor product polynomia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Mathematics with Applications

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2014